On Optimal Backward Perturbation Analysis for the Linear System with Skew Circulant Coefficient Matrix
نویسندگان
چکیده
We first give the style spectral decomposition of a special skew circulant matrix C and then get the style decomposition of arbitrary skew circulant matrix by making use of the Kronecker products between the elements of first row in skew circulant and the special skew circulant C. Besides that, we obtain the singular value of skew circulant matrix as well. Finally, we deal with the optimal backward perturbation analysis for the linear system with skew circulant coefficient matrix on the base of its style spectral decomposition.
منابع مشابه
Accelerated Circulant and Skew Circulant Splitting Methods for Hermitian Positive Definite Toeplitz Systems
We study the CSCS method for large Hermitian positive definite Toeplitz linear systems, which first appears in Ng’s paper published in Ng, 2003 , and CSCS stands for circulant and skew circulant splitting of the coefficient matrix A. In this paper, we present a new iteration method for the numerical solution of Hermitian positive definite Toeplitz systems of linear equations. The method is a tw...
متن کاملThe Componentwise Structured and Unstructured Backward Errors Can be Arbitrarily Far Apart
Given a linear system Ax = b and some vector x̃, the backward error characterizes the smallest relative perturbation of the input data such that x̃ is a solution of the perturbed system. If the input matrix has some structure such as being symmetric or Toeplitz, perturbations of the input matrix may be restricted to perturbations within the same class of structured matrices. For normwise perturba...
متن کاملLinear Perturbation Theory for Structured Matrix Pencils Arising in Control Theory
We investigate the effect of linear perturbations on several structured matrix pencils arising in control theory. These include skew-symmetric/symmetric pencils arising in the computation of optimal H∞ control and linear quadratic control for continuous and discrete time systems. 1. Introduction. In this paper we study the effects of linear perturbations on the spectra of structured matrix penc...
متن کاملEla Properties of a Covariance Matrix with an Application to D-optimal Design∗
In this paper, a covariance matrix of circulant correlation, R, is studied. A pattern of entries in R−1 independent of the value ρ of the correlation coefficient is proved based on a recursive relation among the entries of R−1. The D-optimal design for simple linear regression with circulantly correlated observations on [a, b] (a < b) is obtained if even observations are taken and the correlati...
متن کاملPerformance of Three Preconditioners for Image Deblurring Problem in Primal-Dual Formulation
In this paper, we consider the generalized saddle point linear system of equations which is obtained from discretizing the Euler Lagrange equations associated with image debulrring problem. This system is ill-conditioned and is of huge size. Moreover, the (2,2) block of the coefficient matrix of this system contains summation of two terms. One of these terms is a product of a Toepelitz matrix w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
دوره 2013 شماره
صفحات -
تاریخ انتشار 2013